Topologically robust reconstruction of a 3d object with organized meshingd

This paper proposes a practical, topologically robust and ranging error resistive shape modeling procedure that approximates a real 3D object with the matrix-formatted organized meshing for the 3D shape processing. A geometric model with desired meshing, not limited to triangular one, but also quadrilateral, hexagonal or n-gonal mesh, is directly reconstructed based on a solid modeling approach. The radial distance of each scanning point from the axis of the cylindrical coordinates is measured by laser triangulation. The angular and vertical positions of the laser beam are two other coordinate values of the scanning. A face array listing (topology), which defines the vertex (sampling point) connectivity and the shape of the mesh, is assigned to meet the desired meshing. Stable meshing, and hence, an accurate approximation, free from the shape ambiguity unavoidable in the widely used ICP (Iterative Closest Point) modeling, is then accomplished. This proposal allows a practical and versatile reconstruction and the successive 3D shape modification.